REMARKS 

Claims 1-39 are pending in this application. The Office rejected claims 1-6, 22, 
33-35, and 38 under 35 USC § 102(e) as being anticipated by Hopeman et al. (US Pat. 
No. 6,606,621). The Office rejected claims 24 and 29 under 35 USC § 102(e) as being 
anticipated by DeKimpe et al. (US Pat. No. 6,54(5,395). The Office rejected claims 7, 9, 
and 10 under 35 USC § 103(a) as being unpatentable over Hopeman m view of 
DeKimpe. Applicant thanks the Office for indicating the allowability of claims 8, 1 1, 12, 
25-28, 36-37, and 39. Applicant will address issues with these claims once the Office has 
reviewed this reply. This Office action has been made final and is resiionsive to 
Applicant's communication filed on or before May 9, 2005. 

102(e) Rejection of Independent Claims 1 and 33 bv Hopeman 

Hopeman does not show or suggest "storing plural tables each containing spatial 
objects," as required by Applicant. The Office asserts that Hopeman's "multi- 
dimensional database" is the same as Applicant's "plural tables." Applicant respectfully 
disagrees. A multi-dimensional database is a database that supports data organized by 
two or more dimensions. In a multi-dimensional database, a dimension represents a 
characteristic, attribute, or relationship used by the database to organize data. 
(Hopeman's examples of dimensions given in Col. 1, lines 20-21, clearly fit this 
description.) One method of implementing a multi-dimensional database is to construct it 
on top of a relational database using one or more tables. A person skilled in the art would 
know that this is not the only way to implement a multi-dimensional database and that it 
is also possible to implement the database using only one table. Hopeman is completely 
silent on how his multi-dimensional database is implemented and fails to even use the 
word "table." Hopeman does not explicitly show or suggest plural tables and there is no 
implied requirement that plural tables must exist. Therefore, this element is missing firom 
Hopeman. 

Hopeman also does not show or suggest "spatial objects," as required by 
Applicant. The Office has asserted that Applicant's spatial objects are enibodied in 
Hopeman's dimension cells, n-1 dimension cube, or location dimension. Applicant 
respectfijlly disagrees. First, Hopeman does not show or suggest the presence of any type 
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of database object, much less a spatial object On review, the word "object" does not 
even appear within Hopeman. The ANSI SQL-92 database standard defined simple 
built-in data types such as integers, characters, and strings. These are the data types used 
by Hopeman. The ANSI SQL-99 database standard defined more complex user-defined 
data types and objects that comprise complex data such as image data, video data, audio 
data, spatial data, and others. A person skilled in the art of databases would understand 
that the elements of Hopeman cited by the Office do not meet the definition of a database 
object, let alone "spatial objects." Furthermore, the location dimension of Hopeman 
consists of a simple character string which represents a city, state, or region. A simple 
character string is not a database object and therefore can not be a spatial object. While 
the name of a city, state, or region may have geographic meaning to a xiser, as defined 
and used by Hopeman's database, it is simply a string of characters witii no spatial 
meaning used to order data. Therefore, the location dimension of Hopeman is not a 
spatial object. 

Additionally, the term "dimensional," as used in a multi-dimensional database, 
does not imply a spatial meaning or attribute. A person of ordinary skill in the art would 
recognize that the term "dimensional" only describes the number of major attributes used 
to organize data stored in the database and has no spatial meaning to the database. The 
dimensions of a database represent a method for counting and identifying attributes, 
associated with data, that will be used by the database to organize the data. What the 
attributes may or may not mean to a user has no impact on how the attribute will be used 
by the database to organize data. Because metaphors such as a cube or a spread-sheet are 
conunonly used as visual aids to understand the logical fimctionality of a multi- 
dimensional database, there is a tendency to transfer the spatial attributes of the metaphor 
onto the database. In the context of a multi-dimensional database, broadening the scope 
of the word "dimensional" beyond a method to count and identify attributes of data is 
improper. It follows that the term "n-1 dimension cube" is a metaphorical term not meant 
to describe a true spatial attribute preserved in the database, but instead used to visualize 
something less than all the available dimensions of the database. Similarly, a "dimension 
cell" as used by Hopeman is simply a location of character data. Therefore, Hopeman 
does not show or suggest a "spatial object" as required by Applicant. 
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As shoym above, Hopeman does not show or suggest plural tables, but even if he 
did, he does not show or suggest storing plural tables as required by Applicant. 
Hopeman teaches a method for aggregating sparse data in preexisting database. 
Hopeman does not teach storing plural tables. 

Hopeman also does not show or suggest "dividing the spatial objects across plural 
partitions," as required by Applicant. As shown above, Hopeman does not teach "spatial 
objects" at all, but even if he did, he fails to teach "dividing" them, as claimed. The 
passage cited by the Office teaches a composite-join where a join operation is broken into 
multiple join operations that each operate on a subset or smaller portion of the data. 
Hopeman teaches that operating on smaller portions of the data will increase the 
probability that these smaller portions will fit in memory (col. 6, lines 22-28). Operating 
on smaller portions of data is not the same as dividing spatial objects across plural 
partitions. Therefore, this element is missing from Hopeman. 

Hopeman does not show or suggest at least the elements described above. 
Therefore, the rejection by the Office is improper and the AppUcant's claims are 
allowable over this reference. 

102(e^ Rejection of Independent Claim 24 bv DeKimpe 

DeKimpe does not show or suggest "spatial objects as z-cells in z-ordered space," 
as required by Applicant. The Office has stated that figure 3 of DeKimpe does depict 
"spatial objects as z-cells in z-ordered space." AppUcant respectfully disagrees. 
DeKimpe describes figure 3 as "a diagram that illustrates the logical structure of a multi- 
dimensional database . . The logical structure of a multi-dimensional database is not 
inodeled after and is not the same as z-cells in z-ordered space. Furthermore, there is no 
teaching within DeKimpe that would lead a person of ordinary skill to believe otherwise. 
The terms z-cell or z-ordered do not appear within the text of DeKimpe. Furthermore, 
the concepts of z-cells and, z-ordered space are likewise missing from DeKimpe. 
Therefore, DeKimpe fails to teach all the elements of Applicant's claimed invention. The 
Office's 102 rejection is improper and AppUcant's claims are allowable over this 
reference. 



10 



Rejection of Dependent Claims 

The dependent claims are allowable over the cited references for at least the same 
reasons as their corresponding independent claims. 
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CONCLUSION 



All of Applicant's claims are allowable over the art of record. Applicant asks that 
the Office reconsider this application and allow all of the claims. Please charge any fees 
that might be due, excluding the issue fee, to deposit account 14-0225. 



Respectfully submitted, 



Harden E. Stevens, III 
Reg. No. 55,649 

NCR Corporation 

1700 South Patterson Blvd. 

Dayton, Ohio 45479 

(803) 939-6505 
(803) 939-5099 (fax) 
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